SIMPLE ZEROS OF PRIMITIVE DIRICHLET L-FUNCTIONS AND THE 

ASYMPTOTIC LARGE SIEVE 



VORRAPAN CHANDEE, YOONBOK LEE, SHENG-CHI LIU, AND MAKSYM RADZIWILL 

Abstract. Assuming the Generalized Ricmann Hypothesis (GRH), we show using the 
asymptotic large sieve that 91% of the zeros of primitive Dirichlet i-functions are simple. 
This improves on earlier work of Ozliik which gives a proportion of at most 86%. We further 
compute an g-analogue of the Pair Correlation Function F(a) averaged over all primitive 
Dirichlet L- functions in the range \a\ < 2 . Previously such a result was available only when 
the average included all the characters \. 



1. Introduction 

Montgomery [I] was the first to consider the Pair Correlation of the zeros of the Riemann 
zeta-function. Montgomery's results suggested that the distribution of the zeros of the 
Riemann zeta-function follows the same laws as the distribution of the eigenvalues of a 
random unitary matrix. This connection was further expanded on, and is responsible for 
much of the subsequent activity in the theory of L- functions (see for example [2], [3], [6]). 

One can similarly investigate the distribution of the low-lying zeros in a family of L- 
function. Ozliik [S] considered a g-analogue of Montgomery's results. His motivation was 
to understand the low-lying zeros of L(s, x) on average over x modulo q and Q < q < 2Q. 
Since the family is larger, one can obtain better results than in the case of the Riemann 
zeta-function. 

One defect in Ozluk's work was that it concerns an average over all characters x rather 
than just the primitive characters x- As a result, in applications this often leads to inferior 
results. 

Recently, Conrey, Soundararajan, and Iwaniec developed an asymptotic large sieve pQ. 
They devised a method to obtain asymptotic estimates for rather general averages over 
primitive characters. In this paper we revisit Ozluk's work in the light of these recent 
developments, obtaining results for primitive characters rather than all characters. As a 
consequence we obtain that, in a suitable sense, 91% of the zeros of primitive Dirichlet 
L-functions are simple, on the assumption of the Generalized Riemann Hypothesis (GRH). 

Let $ be a smooth function which is real and compactly supported in (a, b) with < a < b, 
and define its Mellin transform 

= / $(x)x s ~ 1 dx. 
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Let 



N*{Q) := £ 



W{q/Q) 

<p(q) 



E* 



1 ' v " x( mod ?) 7x 

with W a smooth function, compactly supported in (1, 2), the second sum being over prim- 
itive characters \i an d the last sum being over all non-trivial zeros 1/2 + i^ x of Dirichlet 
L-function L(s,x)- As we will see later (in Lemma U} 

N*(Q) ~ ^-QlogQ 



2tt 



where 



^=^)n(i-?-?)- 



Our work yields the following theorem. 



Theorem 1. Assume GRH. The proportion of simple zeros of all primitive Dirichlet In- 
junctions is greater than or equal to ^ in the sense oj the inequality 



1 



e™e e 1 



g x(modg) 7x 



12 



o(l) 



w«£/i i/ie swrn being over primitive characters and with $ chosen so that $(ix) = (sinx/x) 2 . 

We note that the function $ satisfying $(zx) = (sinx/x) 2 is not smooth, but we can still 
apply Theorem [2] to $ since the condition <&(ix) <C |x|~ 2 is good enough in our proof and 
can replace the smoothness. 

Ozliik obtains a similar lower bound but for all Dirichlet L-functions rather than just 
the primitive L-functions. This yields an over-count and as a result Ozliik's method is only 
capable of delivering a proportion of 0.8688 . . . simple zeros. This should be compared with 
our proportion 11/12 = 0.917. . .. We will explain the number 0.8688 ... in Section[6j 

Following Ozliik we consider the q analogue of the Pair Correlation Function, which is 
defined as 



F„{Q a ]W) 



1 



E 



W(q/Q) 



E" 



NJQ) ^ <p(q) 



7x 



Our main result is the following. 
Theorem 2. Assume GRH. Let e > and A be defined as in U.l\) . Then 



F<s>(Q a ; W) =(i + o(i)) (f( a ) + $(Q-H) 2 logQ (±- J 

+ 0($(Q-H)V/(a)logQ) 
holds uniformly for \a\ < 2 — e as Q — > oo, where 



dx 



/(«) := 



for | a | < 1 
/or \a\ > 1. 



1.2) 
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Since primitive Dirichlet L-functions form a unitary family, we conjecture that for a > 2 
the same asymptotic formula continues to hold. We obtain Theorem [2] by applying the 
asymptotic large sieve. The proof of Theorem [2] starts with the explicit formula, for X > 1 

E = *M8(|)* 1/2 - E ^rM£) 

7 n=l * ^ ' 

+ log| + 0(min(X 1 / 2 ,X- 1 / 2 logglog(l + X))) ) (1.3) 

where E(x) = or 1 according as x Xo 01 X = Xo an d where \ + il ranges over non-trivial 
zeros of L(s, x)- The term $(1/AT) logg/V contributes only when X is small. Thus, Theorem 
[2] is essentially equivalent to the following Proposition. 

Proposition 1. Assume GRH. Let e > and X = Q a . Then 

2 

A(n)x(n)<& (n/X) 



^ <p(q) ^ 



E 



n l/2 
n<X 



f{a)N*{Q) 



uniformly for \a\ < 2 — e as Q — > oo, where f(a) is defined in (11. 2p . 

The deduction of Theorem [T] from Theorem [2] can be found in Ozliik's paper in section 6, 
but we reproduce it in Section |5] for completeness. The remainder of this paper is devoted 
to the proof of Proposition [TJ 

The bulk of the proof of Proposition [1] is devoted to the estimation of the contribution 
of the off-diagonal terms. When a > 1 we extract an additional main term from the terms 
with \m — n\ x Q. Indeed it is explained in [1]: "Besides the primary terms of the diagonal, 
a secondary source for contribution to the main term is not so obvious as the diagonal one; 
it rests in narrow strips parallel to the diagonal. A substantial contribution may come out 
of the terms a m b n F(m, n) with \m — n\ x Q, but not strips of much smaller width". 

2. Lemmas 

As announced in the introduction we start out by evaluating asymptotically N$(Q). 
Lemma 1. Assume GRH. We have, 

N*(Q) ~ — QlogQ / \$(ix)\ 2 dx 

as Q — > oo, with 

*=^)n(i-£-7> 

Proof. Let N(x, T) denote the number of zeros of L(s, x) m the rectangle < a < 1 and 
—T < t < T. It is a standard fact (see [7]) that if the conductor of x is Q, then 

N{X, T ) = - log — + O - — - — 

7r 27re \loglog(gT + 3) 

uniformly in gT > 1. Integrating by parts we find 

1, /"",£,. >,2., 



E 

7x 



/*oc /* ex: / 

|$(i 7x )| 2 = y \$(it)\ 2 dN(x,t) = -log q J |$(zx)| 2 rfx + 0( 



log logg 
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logq r mx)\Hx + o( logq 



2vr V 1 °g lo g'? 
and 

q ^ V x(modg) 7x 

= / *M dx-> — — 7^-<p(q) + 0[- — : — - 

J-oo ^ <p(q) 2tt \\og\ogQJ 

where <p*(q) = ^2 cd=q V 9 ( c ^)/ i ( c ) is ^ ne number of primitive characters modulo q. Since W is 
compactly supported in (1, 2) we have logg = logQ + 0(1) in the summation. Therefore, 

AW) ~ ^ |$(.x)| 2 ^X:^(g/g)^. (2.1) 
Since tp* and are multiplicative, we have 

y y*(g) _tt A i y*(p) i gV) | 

where gf(s) is absolutely convergent for Re(s) > and bounded on Re(s) > £ for any £ > 0. 
Using the Mellin inversion formula, 

Wix) = — f W(s)x- S ds, c > 1 
2m J {c) 

and (12.21) . we obtain that 

£ W(q/Q)£}& = [ W(s)as)g(s)Q s ds = W(l)g(l)Q + 0(Q £ ) (2.3) 

^ vH?) 27ri y (c) 

by shifting the contour to Re(s) = e. Combining (12. ip and (12. 3p we conclude that 

□ 

The next four lemmas correspond to estimates of various types of prime sums. The proofs 
are standard, but we present them here for a completeness. 

Lemma 2. Assume GRH for L(s,x 2 ) ■ Then we have 



V 



Proof. By splitting the sum into three cases n = p, n = p and n = p with k > 2, we get 

n ^ p p P \ J 
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Since <3> has a compact support in (a, b) for some < a < b, the last sum is 

logp 



E 



a(fMf) $ (v_ 



V 



X 



E 



p 



VaX<p<VbX 

log - log Va~X + 0(1) 

om. 



Hence, we prove the lemma. 
Lemma 3. As X — > oo, 



□ 



E 



p VA7 2tt 



|$(it)| 2 cftlogX + 0(l) 



Proof. Note that 



E 



log 



P 



X 



E 



A(n) logn 2 /n_ 
X 



n 



0(1). 



By the Mellin inversion we have 



E 



A(w) log^ ^ 2 / r?_ 



n 



(2ttz) 



(2™) 2 7 (C1) 7 (C2) 
5 n)n- = (C'/C 

S( Sl )$(s 2 )(C70'(l + *i + s 2 )X s i + ^ S2 d Sl . 



for c 1; c 2 > 0. Since Y^ n A(n)(logn)n s = (CVC)'( S )) the above integral equals 
1 



(2.5) 



'(Cl) J(C2) 

By shifting the contour integral to Re(s 2 ) = —c\ — e, we pick up a double pole at s 2 = — s±. 
Hence we have (12. 5 p equals 

$(s 1 )$(-s 1 )logXds 1 + 0(l) 



2ni 



(ci) 



+ 



(2m) 2 

logX 
2tt 



$( Sl )$( S2 )(C70 / (i + ^ + S2 )x Si+S2 d S2 rf Sl . 

r (ci) J(-ci-e) 

For the first integral we shift the contour to Re(si) = without passing any poles and it 
becomes 



$>(it)$(-it)dt 



logX 
2tt 



\$(it)\ 2 dt. 



The double integral is easily bounded by 0(X~ 



□ 



Lemma 4. Assume GRH for L(s,^) . If^> is a principal character, then 

#(p)$ (£) logp 



E 



Vx + o(qr 



// $ not a principal character, then 



6 V. CHANDEE, Y. LEE, S. LIU, AND M. RADZIWILL 

for any e > . 

Proof. By the Mellin inversion of $, we have 



V VP 2 7U ./ (c) 1 ^ ^ pV2 +S 



The sum over p has an analytic continuation via 



where is analytic in Re(s) > and is uniformly bounded for Re(s) > e > 0. By moving 
the contour to Re(s) = e, we can prove the Lemma. □ 

Lemma 5. For \Re(z)\ < e and Re(s) < 0, we have 

£ i " iV p ^'! X) B-MB..M = 8(i - + 0(** log(2 + \A% 



V 

where 



BJm) 



p\m 



p\m 

Proof. By Mellin inversion of $, we have 



V logp ;y x) g- a (p)fl- a (p) = / *mjt> V h sP B -;W*->W dw (2 . 6 ) 



P ~'( c ) p 

for c > 1/2 + e. Define a function #(«;, s) by 

H (w, s) := -O) + ^ 



C / -— ' p w p l ~ s (p — \)p l 

If Re(s) < 0, then H(w,s) is an analytic function of w in Re(w) > 1/2 and bounded on 
Re(to) > 1/2 + e' > 1/2. Applying this identity to ( 12. 6 p and shifting the contour to 2e, we 
have 

E l0gP p y^ X) B -s{p)R-sip) ~ £ $H^(-^ + * + «0 + #(i + « + 

=8(i - z)X 1 / 2 - 2 + 0(X 2e log(2 + |z|)). 



2 



□ 



The next lemma can be proved by changing the sum to its Euler product. The proof is 
quite standard and we omit it. 
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Lemma 6. Suppose that (a, m) = 1. Then 



T — 

l—J ml nr. 



if(ad)d s (p(a) 



C(l + s)K(s)B s (m)R s (a)R s {m), 



(d,m)=l 

where B s and R s are defined in Lemma [5| and 



K( S ) = n (i 



3. Proof of Proposition CD 
Proposition [1] is equivalent to 
W(q/Q) 



<? X(modg) 



lpgp X(P) ^ ( V 



VP 



x 



f{<*)N*(Q) 



by Lemma [3 For notational convenience we let 

logo / p 



and define 



a p = — . 
W(q/Q) 



<p{q) 



X (mod q) 

(q,pr)=l 

for primes p and r, then we have 

S = E a p a r A G°> r ) = E a ? A (^'P) + E a P a r^(p, r) = S D + S_ 



p.r 



p.r 

p^r 



where So is the sum of diagonal terms and Sn is the sum of non-diagonal terms. 
3.1. The diagonal term So- By ( 13. 3ft and the Mellin inversion, we obtain that 



1 



/ 



iy(s) 



(c) 



ip(q)q l 

\(9,p)=l 



(3.1) 

(3.2) 
(3.3) 



(?,p)=i 

for c > 1. By applying (12. 2 ft and then shifting the contour to the line Re(s) = e > 0, we 
have 

-l 



2-rri 



A(p,p) = — / W( S )C(sMs) 1-- 1 



(c) 



P 



1 1 

+ 



1 



W(l)g(l) 1-- 1- 



P 



(p — l)p s (p — l)p 2s p 2 ^ 1 
-1 



Q s ds 



+ 



1 



(p — l)p (p — l)p 2 p 3 



- Q+om- 



By this equation and Lemma [3], we then obtain 



--AQ log X^- I \<5>(it)\ 2 dt + 0(Q), 
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where A is defined as in (11. ip . 

3.2. The non-diagonal term Sjy. We first observe that 

W(q/Q) 



A(p,r)= ^ 



q 

(q,pr)=l 

E 

i 

(q,pr)=l 



W(q/Q) 

<p(q) 



X(p)x(r) 



X (mod q) 



E^) E 

d c 
d\p-r (cd,pr)=l 



E (*) 

w(cd/g)/j(c) 



(3.4) 



for primes p and r. We want to replace the condition d\p — r by the character sum using 

1 



E *(p)*( 

* (mod d) 



</?(d) for d|p — r, (pr, d) 
otherwise . 



However, it is not effective in our application when d is large. Hence we introduce a new 
parameter C and we split the above sum according to c < C or c > C in order to handle the 
condition d\p — r differently when d is large. Thus we define 

W(cd/Q)fi(c) 



(i|p— r 



(cd,pr)=l 



L{p,r)=Y J m 



ip(cd) 
W(cd/Q)fx(c) 



(3.5) 



d 

d\p— r 



c<C 
(cd,pr)=l 



(p(cd) 



so that 



Then by calculating the sums 



A(p, r) = U (p, r) + L(p, r). 
S v := ^a p a r [/(p,r), 

p^r 
p^r 



we can evaluate the sum 



Sn — Si 



St 



(3.6) 



Since W is supported in (1,2), we have cdxQ. If c > C then d <C <5/C and replacing 
the condition d\p — r by a character sum modulo d in U(p,r) is efficient and leads to good 
estimates for Stj. We perform this computation in section [331 

On the other hand, in the case c < C, we have large d ^> Q/C and the above method using 
modulo o? character sums does not work. So we write de = \p — r\, we replace the condition 
— r by e|p — r and we eliminate d from our sum by expressing d as \p — r\/e. Now we have 
e <C XC/Q which is small enough, so that the modulo e character sums replacing e\p — r 
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works well. This allows us to resume our argument in the case of the sum Sl- We consider 
the sum Sl in section 13.41 For a technical reason the above idea will be modified slightly. 

3.3. Evaluating Sjj. We first consider the sum U(p,r) defined in (13.51) . Replacing the 
condition d\p — r by a character sum, we have 

t/( P ,r) = y>(e) £ Y. *G»)*M- 

c>C d ) ^( modd ) 

(cd,pr)=l 

We denote the sum corresponding to ~9 — i n U(p, r) by 

W{cd/Q) 



l7 (p,r) = |>( C ) J2 ^ {cd) 

(cd,pr)=l 



and the others by 



t«i>,r) = 2>) E £ * w * (r) - 

c>C d ^ ' ^(modd) 

(cd,pr)=l *^* 

Then C/(p,r) = U {p,r) + U E {p,r) and = S Uo + S Ue , where SV/ := Ep^ a A f/ o(p,'") and 
s u E ■= E^Vr^fer). 

We consider the sum Su - Since ^ c | fc M c ) = 1 for k — 1 and for fc > 1, we have 

c^>C d k c\k 

(cd,pr)=l (fc,pr)=l c>C 

= E E ™ 

fe ^ V ; c|fe c<C d rv y 

(fc,pr)=l c<C (cd,pr)=l 

By Mellin inversion, we have that 

U (p,r) = - V{c)±-.f W{s)% -7^Ts ds - 

2mJ {2) c s ^{cd)d s 

(c,pr)=l (d,pr)=l 

By Lemma El we obtain that 

U (p,r) = - Yl 44^/ W(s)%((l + s)K(s)B s (pr)R s (c)R s (pr)ds. 



(c,pr)=l 



We move the contour integral to Re(s) = — 1 + e and pick a simple pole at s — 0. Then 
U o (p,r) = -W(0)K(0)B o (pr)R o ( F r) £ ^ o(c) + O (^Q 

(c,pr)=l 



and so 



S Uo = -W(0)K(0)YWrBo(pr)R (pr) £ Mc)^o(c) + Q A ^^ |2 C g£ \ (JJ ?) 

(c,pr)=l 
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Now we evaluate the main term of Sjj . The condition (c,pr) = 1 can be disregarded with 
an additional error term C e . Now the sum over p and r is 

^Opa r So(p)5o(r)i2o(p)i2o(r) = ^ a p a r B (p)B (r)R (p)R (r) - ^ a 2 p B {p) 2 R Q {pf 



p,r 
p^r 



p.r 



J2a P B (p)R (p)\ +0(X £ ) 

V P / 

by adding and subtracting diagonal terms. Similarly to Lemma El we can obtain 

p ^ ' 

Therefore, since the sum in the error term of (13.71) is Y2 P a v ^ V^> we have 

s Uo = -$(i/2) 2 w?(o) k{o)x T + o( x 1 ^ + 



2<C 



Q 



(3i 



(3.9) 



(3.10) 



by (jazp-flaiD. 

The next lemma shows the contribution of Ue is small, so that we can conclude 
Sv = S Uo + S Ue = -$(1/2) 2 ^(0)X(0)X^ ^^ + O (x*+* + ^-Q 



Q 



l+e 



c 



(3.11; 



by (I3.10P and Lemma [71 

Lemma 7. Assume GRH. We have 



Su E = ^2a p a r U E (p,r) < 



Q 



l+e 



c 



(3.12) 



Proof. We write 



^ E ^* (I) * © »m - E (£) ^p)- (-3) 



lo ^P^2 /'P 
P 



By Lemma HI the first sum in (13.131) is 

W(cd/Q) 



ip(cd) ^ 

d r v ; * (mod d) 



E 



tf(p)$ (§) logp 



«E^E^(w« g 



l+e 



— c 



The second sum in C I3 .131) is also bounded by 

^ 2 ^E^E^)« Q1+C 



OC ^ % ^ 

a< 

— c 



C 
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in a similar way. These prove the lemma. □ 
3.4. Evaluating Sl- Recall that 

Kp,r) = 5>) £ 

c<C d\p-r V[ ~ Ca} 

(cd,pr)=l 

for primes p and r. For distinct prime p,r, the condition d\p — r implies {d,pr) = 1. So we 
can erase the condition (d,pr) = 1, getting 



Using the identity 



c<C d|p-r 
(c,pr)=l 



ip(cd) 02(c) -l-l V P/ <^(c) r - ' a 

rv y rv 7 p|(d,c) v ^ 7 rw o|c,o|d 



we have 



= £ ^E«-g)E^= £ ^E^g)- 

c<C ^d|p-r W/ a|c,a|d C <C,a|c ad\p-r 

(c,pr)=l (c,pr)=l 

Letting ade = \p — r\, we change the sum over d to the sum over e as follows 

(c,pr)=l 

Now we can replace the condition ae\p — r by a character sum modulo ae, getting 

E^E-(V)^i) £ 

e<C*,a|c rW e \ ^ / r\ ' f (mod ae) 

(c,pr)=l 

Similarly to the sum U(p,r), we split the sum L(p,r) into two parts L (p,r) and Le{p, r), 
where Lo(p,r) is the sum coming from the principal character \1/ = \l/o and Le{p,t) is the 
sum coming from the remaining non-principal characters. 
We compute the contribution from Lo(p,r). Define 

S Lq ■= ^2a p a r L (p,r), 

p,r 
p^r 

where a p = ^?<&(p/X). By the Mellin inversion, we get 

& - = E^ E J 

p^r a|c,c<C 
(ce,pr)=l 
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2m J { _ £) K) ^ VT aip(ae) <p{c) \ eQ ) 

p^=r a\c,c<C 
(ce,pr)=l 

In order to separate the sums of p and r, we need the following Mellin transform 

i r r(i-s)r(z), z _ s _ z z _ s —z\ j 

p-r s = — / ^ ~H(P Z s r z + r z s p z )dz 

2m J {s) r(l - s + z) 

for p 7^ r, 5 > and Re(s) < 0. Note that the (absolute) convergence of the z integral is 
ensured by the fact that the Gamma factors decay like |2:| _1+Re 0). Using the above identity 
we have 

.y^^L y J^yfM y _^_ dzds 

P¥=r (c,pr)=l 

for e > 0. Note that the sums over a, c,p and r have only finitely many terms, so that there 
are no convergence issues on them. The sum over e is 

7~~~T = -4tC(1 - s)K(-s)B_ s (pr)R_ s (a)R. s (pr) 

by Lemma El where the functions K, B s and R s are defined in Lemmas [5] and El The sum 
over a is 

Hence, we deduce 



s ^(4tJ/ (s)Q * c(1 - sW - s) ^l 

P^* - (c,pr)=l 

We can remove the condition (pr,c) = 1 with an additional error 0{C 2e Q~ 2e yfX). The 
double sum over primes p and r is 



^2 



£ ^-B-.W-M ■ E fB-.(r)R-,(r) - E #Mp)'*-.(p) ! 

p r P 

- s + ^X 1 / 2 "^ + 0(X 4e log(2 + |s - z\)) 
x - ^X 1 / 2 ^ + 0(X £ log(2 + |z|))) + 0(X £ 
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by Lemma O The big-oh terms only contribute 0(Q~ 2s C 2e X 1 ^ 2+i£ ) to Sl q , so that 
Sl I I W{s)Q%{\ - s )K{-s) V ^ - s)V } Z h {\ - s + - z)X 1 -' 

(2niy j { _ 2e) j {£) r(i - s + z) 2 2 

To evaluate the integral, we split into two cases. 

Case 1: X — Q a , where 1 < a < 2. In this case, we shift the contour of s to Re(s) = 1 + 5 
and get 

Sl = —(Residue at s = 0) — (Residue at s — 1) 

■ § 41 n (i - f^) * * + o( 

= -(Residue at s = 0) - (Residue at s = 1) + 0(Q 1+£ X^ £ + Q-^C^X 1 / 2 ^). 

Three functions in the integrand have poles at s — or s — 1. £(1 — s) has a simple pole at 
0, r(l — s) has a simple pole at s — 1 and K(—s) has a simple pole at s = 1, since 

^(--) = n (i + (t^t^) = « 2 - ^ n (i + (^i^ - (j^^) • 

Hence, the residue at the simple pole s = is 

- h L ^'^K ^< - * § % n - - 

= 4(i/2)%)j((o)iy ^ . 

The residue at the double pole s — 1 is 

1 / + - ■ C (o )t?(i)g(io g | + o(i)) E 4r II f 1 - wr^ls) 

J (1/2) 

If 00 - n 

= -^y |*(ft)| 2 *. w(i)gio g ^ + o(Q), 

where 



e\c 



B c^( c ) n £^ _ x) j n ^ p2 p3 ) • 



14 V. CHANDEE, Y. LEE, S. LIU, AND M. RADZIWILL 

By (II. ip and the above, the residue at s = 1 is 

J J^t)\ 2 dt.AQ(\og^ + 0(l)). 

Combining all together, we get 

S Lo = $(1/2) 2 W(0)K(0)X ^ff^ + i~ r ^ U ^ dt ■ A( W°& % + °W 

^ cp[c) 2tt X 

+ 0(Q + Q-^C^X 1 ' 2 ^) (3.14) 



for 1 < a < 2 with X = Q a . Note that the first term in Sl is cancelled with the main term 
of Su in Equation (13. lip . 

Case 2: X = Q a , where < a < 1. In this case, we shift the contour of s to Re(s) = e 
and get 

Sl = —(Residue at s — 0) 



= -(Residue at s = 0) + 0(Q £ X^ £ + Q-^C^X 1 / 2 ^). 
Since < a < 1, we obtain that 

By the same argument as in Case 1, we get that 

,S Lo = $(1/2) 2 W(0)K(0)X Y (M^l + {Q + Q-^C^X 1 ' 2 ^), 

and the first term is cancelled with the main term of Sjj - 

The contribution from Le{p, r) is small by the following Lemma. 
Lemma 8. We have 

v^kogplogr / p \ / r \ . , X 1+£ C 1+£ 

*i. ■= £ (£) * (jf ) '-feo « — o— < 315 > 

Proof. Let a p be defined as in ( 13. 2ft . We have that 

B ^ ao?(ac)o?(ae) ^ ^ p v 7 v 7 V 



a,c,e r \ / r \ 1 ^ ( mo( j ae ) p,r \ t 
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Since W is supported in (1, 2), QC g~^ > 1 and e < ac g~ r ^ < 9 ^-. Proceeding similarly to Sl 
we obtain 

Sl e = ^-[ W(s)Q s £ T^rfj \ E E a p aMpMr)\p-rrds 

ac<C',e<acX/Q *^*o PjLr 

(c,pr)=l 

2 /• /• fiy f , r(l - a)r(z) ^ M«)M«c)e* 
(2tu) 2 7 {e) 1 JV T(l - s + z) ^ a 1 ^cV(«c)^(ae) 

ac<C,e<acX/Q 

apa r *(p)^(r)p z ~ s r~*dzds. 

* (mod oe) P> r 

(c,pr)=l 

The double sum over p and r is 



a p a r y(p)V(r)p z 



p.r 

(c,pr)=l 



\- logp^(p) /p \ v ^ log r^(r) / r \ Qgp) 2 ^ /_P \ 2 

p f r V 

(c,p)=l (c,r)=l (aec,p)=l 

and bounded by X s assuming GRH. The lemma easily follows from this bound. □ 



3.5. Conclusion of the proof of Proposition [J3 In the beginning of Section 3, we have 
shown that the sum S splits into 

S — Sd + Sn 

with Sd the diagonal terms and Sn the off-diagonal terms. In Section 3.1 we have shown 
that the diagonal terms Sd contribute 

A f°° ~ 

~ — QlogX / |$(zx)| 2 cte 

In Sections 3.2-3.4 we have shown that Sn = Su + Sl is at most 0(Q) if X = Q a with 
< a < 1 and that if X = Q a with 1 < a < 2 then SV is 



S N ~—Q\og(Q/X) / \<5>(ix)\ 2 dx, 



by (13. lip . ( I3.14p and (13. 15)) . and choosing C = Q e . Combining the above estimates we 
conclude that 



S ~ f(a)£Q\ogQ / |$(za;)|^x = f(a)N*(Q) 

J — oo 

for < a < 2, where f(a) is defined in II .21 This gives the desired estimate. 



16 



v. chandee, y. lee, s. liu, and m. radziwill 
4. Proof of Theorem [2] 

Recall that 

^ J 1 TKHJ x(mod g ) 7x 

Since W is supported in (1,2), there is no primitive character in the sum over x- Then by 
the Cauchy-Schwarz inequality, we have 



where 



and 



Mi := 



F*(Q a ; W) = M 1 + M 2 + 0{^/M^M 2 ), 
1 x ^ W{q/Q) s^* y> A(n)x(n) A ( n 



N*(Q)^ <p(q) 

1 X (mod q) 



M, 



—y 

JO) ^ 



W{q/Q) 



q x (mod q) 



log 



7T 



By Proposition [H Mi ~ /(cc) for \a\ < 2 — e, where /(a) is defined in (jl.2p . Also by a partial 
summation and (12. 3p we have 

1 y^Wjq/Q) 



M 2 



^(g-HflogQ^i- 



-^(g)$(X- 1 )' , lor , Q 



Therefore, we have 



(l + o(l)) 



dx 



+ o($(g+ a V/(«)io g Q). 

5. Proof of Theorem Q] 
We reproduce here the argument from Ozliik's paper [5]. First we need a lemma. 
Lemma 9. Assume GRH. Ifl < a < 2 is fixed, and the function $ satisfies $(x) = $(x _1 ), 



1 W{q/Q) v * ^ 

NJQ) ^ <p(q) ^ ^ 



sin(a/2( 7x - 7x )logQ) 



a/2( 7x - 7 ')logQ 



$(z 7x )$(z 7x ) 



3a 2 



Proof. We follow the argument given in jl] . Let 

r(it) = 

and we use the identity 



sin Ttau \ ' 



ixau 
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1 ^ W{q/Q) v * ^ 
NziQ) ^ <p(q) ^ ^ 



(7x -7y)logg 



2n 



$(z7 X )$(z 7 ; 



F${Q P ; W)f((3)d(3 
(5.1) 



where r(/3) is the Fourier transform of r defined as 



r(p) = / r(t)e- 2nm dt. 



In this case 



(a-\(3\)/a 2 if|/?|<a 
otherwise. 



We plug in F$(QP; W) from Theorem [2] to the right-hand side of (15. ip . obtaining that the 
right-hand side of ( 15. ip is 



(i + o(i)) |° (ffl) + <s>(Q~ w ) 2 io g g (±- £ 

with f(/3) is defined in (11.21) . For 1 < a < 2, we have 



®(ix) 



dx 



f(PW 



f(/3)r(PW P ■ (« - /W + / (a- (3)d(3 



a 2 Ji 



and 



3a 2 a 



logQ [ s 



fix 



-i 



$(g-l^l) 2 f(/3)cZ/3 



logg(^ 



$(ix) 



dx 



Q- 



2 /" lo g <3 



1 

2^ 
2^ 



dx 



$(ix) 



dx 



a _ 

2 roc 
a 
1 
a 

The last equality is obtained by the Plancherel's theorem for the Mellin transform in the 
form 

f oo 2 

§(e- u ) 2 du 

-oo 



1 

2^ 



<3>(ix) 



dx 



§(e-\ u \) 2 du 



and the fact that the function $ satisfies = $>(x 1 ). 



□ 



Proof of Theorem^ Pick $(s) = ((e s — e s )/2s) 2 so that = (sin7/7) 2 . We need to 

check that this choice is possible, that is, that $ is real and compactly supported in (a, b) 
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for some a,b > 0. Indeed, by Mellin inversion we have 

= J— / I „ 6 — I ■ x~ s ds 



2 ni J {c) V 2s 

| — I log x for 1 < x < e 2 , 
| + | logx for e -2 < a; < 1, 
otherwise , 

so it satisfies the required conditions. Note that $ satisfies = 

Let m p be the multiplicity of the zero p = \ We count zeros according to multiplicity. 
In particular, 

Tx 7x-7 x 
Tx=7 x 

because on both sides a given zero is counted with weight m 2 $(i7 x ) 2 . We have 



, ) 2 



7 * 7x 
simple 



7x 

— „ v-^ /sina/2(7 Y — 7' ) logQX 2 ^ ~ 



7x 7x.7 x 



Hence 



E™ E* E 

9 YKHJ x(modg) 7x 

simple 

q YVH> x(modg) 7x 

We take a = 2 — 5, with 5 > 0, in the previous lemma, and observe that 

S^W{q/Q) ^* ^ /sin(a/2(7 x - 7 ;)logQ)\ 2 £ ~ /13 \ 

with some e — > as 5 — > + . Combining the above two equations and using the fact that 

? ^ V x(mod<j) 7x 

we prove the theorem. □ 
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6. Discussion of Ozluk's result 

In this section we explain why heuristically one expects that Ozluk's result provides at 
most a proportion of 86% simple zeros. It is reasonable to suppose that as t — > oo, there 
exists such that 

E i E* E ~ r ^ dx - (6 - 1) 



q<t x (mod q) Tx 

simple 



Ozliik proves that 



E^ E 

q<Q yW; x (mod q) 7x J 00 

simple 

We re-write the left-hand side as follows 

E^ E Ei8(^E^E E" Ewrf, 

q<Q K ' X (mod q) 7x q<Q d\q x* (mod d) 7 X * 

simple simple 

where x* is the primitive character inducing x- Note that the nontrivial zeros of L(s, x) and 
L(s,x*) coincide. Therefore, we get 

E^r E Ei«-^iE' Ei5^)' 2 



q<Q ^ V y x(mod q) 7x dq<Q^ K ^ X (mod 5 ) 7x 

simple simple 



^E^E^E Ei 8 W 

d<Q^ y ' q<Q/d^ yH 'x{modq) Tx 

simple 

< y -nr^log^— /°° l$(^)| 2 ^ 



d <Q^ d d27T 



OO 



It thus follows that 



or equivalently 



11 

K > — 

~ 12 



v ^giogg r°° $ 



' oo 

Es^S) 



* V ^ 9<Q V y x(mod q) 7x \d=l ^ V V 

simple 

where 

1 ^ . 

|2 



<7<Q rW/ x(mod g) 7x 



1 /"°° ^ 

— io g g / \$(ix)\ 2 dx V 



y*(g) 
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*=n(i-£-£)- 



Therefore from Ozliik's work we obtain a proportion of 
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